WHAT IS CLAIMED IS: 



L A method for determining one or more signal parameters for a tone in an 
5 input signal, the method comprising; 

receiving samples of the input signal, wherein the input signal includes the tone; 
generating a frequency transform of the samples; 

identifying a frequency location proximate to an amplitude peak in the frequency 
transform, wherein the amplitude peak corresponds to the tone; 
10 selecting two or more frequency bins proximate to the frequency location in the 

frequency transform; and 

determining a tone frequency value that minimizes a difference between at least a 
first expression and a second expression; 

wherein the first expression comprises a sum of two or more numerator 
15 terms divided by a sum of two or more denominator terms, wherein the first expression 
includes a tone frequency variable; 

wherein each numerator term and each denominator term corresponds to 
one of the frequency bins; and 

wherein the second expression comprises a sum of one or more of the 
20 numerator terms divided by a sum of one or more of the denominator terms, wherein the 
second expression includes the tone frequency variable; 

wherein the tone frequency value comprises a frequency of the tone. 

2. The method of claim 1 , 
25 wherein the tone frequency variable represents a correct tone frequency value of 

the tone; and 

wherein the determined tone frequency value represents an approximation of the 
correct tone frequency value. 
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3 . The method of claim 2, 

wherein the first expression is approximately equivalent to the second expression 
when the correct tone frequency value is used for the tone frequency variable in the first 
and second expressions, 

4. The method of claim 1 , 

wherein a ratio of each numerator term and its corresponding denominator term 
represent an amplitude of the tone at a respective bin. 

5. The method of claim 1 , 

wherein a ratio of each numerator term and its corresponding denominator term 
represent a complex amplitude of the tone at a respective bin. 

6. The method of claim 1 3 

wherein said determining a tone frequency value comprises: 

computing a plurality of differences between the first expression and the 
second expression for different respective tone frequency values of the tone frequency 
variable; and 

selecting the tone frequency value that produces a smallest difference. 

7. The method of claim 6, wherein said computing a plurality of differences 
comprises performing a Newton-Rhapson root finding method. 

8. The method of claim 1, 

wherein the first expression and the second expression are each a complex 
expression. 
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9. The method of claim 8, 

wherein said determining a tone frequency value that minimizes a difference 
between a first complex expression and a second complex expression comprises 
determining a tone frequency value that minimizes a difference between an amplitude of 
5 the first complex expression and an amplitude of the second complex expression 

10. The method of claim 1 ? wherein the first expression and the second 
expression have the form: 
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wherein: 

F(n) is the nth value of the single sided scaled FFT spectrum; and 
W represents a window function, wherein the window function is shifted by a 
15 value of the tone frequency variable fj. 



1 1 . The method of claim 1 , 

wherein said generating a frequency transform of the samples comprises 
generating a power spectrum of the samples; 
20 wherein the first expression and the second expression have the form: 
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F(n) is the nth value of the single sided scaled FFT spectrum; and 
W represents a window function, wherein the window function is shifted by a 
value of the tone frequency variable f { . 

1 2. The method of claim 1 , further comprising: 
storing the determined tone frequency value in a memory. 

1 3 . The method of claim 1 , further comprising: 
outputting the determined tone frequency value. 

14. The method of claim 1, further comprising: 

computing one or more of the amplitude and phase of the tone using the 
determined tone frequency value. 

15. The method of claim 1, 

wherein at least one of the two or more frequency bins is on each side of the 
frequency location. 

1 6. The method of claim 1 , 

wherein said identifying comprises identifying a frequency location of at least one 
first magnitude peak in the frequency transform; and 

wherein said selecting comprises selecting two or more frequency bins proximate 
to the at least one first magnitude peak in the frequency transform; 

1 7. The method of claim 1 , 

wherein the input signal comprises a plurality of tones; and 
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wherein the method operates to find signal parameters of a first tone of the 
plurality of tones. 

1 8 . The method of claim 1 , 

wherein the input signal comprises a plurality of tones; and 

wherein said identifying, said selecting, and said determining are performed for 
each of the plurality of tones to determine at least one signal parameter for each of the 
plurality of tones in the input signal. 

19. A method for determining one or more signal parameters for a tone in an 
input signal, the method comprising: 

receiving samples of the input signal, wherein the input signal includes the tone; 

operating on the samples to generate a frequency transform array; 

identifying a frequency location of at least one first magnitude peak in the 
frequency transform array; 

selecting two or more frequency bins in a neighborhood of the at least one first 
magnitude peak in the frequency transform array; 

determining a tone frequency value that minimizes a difference between a first 
expression and a second expression; 

wherein the first expression comprises a sum of two or more numerator 
terms divided by a sum of two or more denominator terms, wherein the first expression 
includes a tone frequency variable that represents a correct tone frequency value of the 
tone; 

wherein each numerator term and each denominator term corresponds to 
one of the frequency bins; and 

wherein the second expression comprises a sum of one or more of the 
numerator terms divided by a sum of one or more of the denominator terms, wherein the 
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second expression includes a tone frequency variable that represents the correct tone 
frequency value of the tone; 

wherein the determined tone frequency value represents an approximation of the 
correct tone frequency value. 

5 

20. The method of claim 19, 

wherein the first expression is approximately equivalent to the second expression 
when the correct tone frequency value is used for the tone frequency variable in the first 
and second expressions. 

10 

21 . The method of claim 1 9, 

wherein a ratio of each numerator term and its corresponding denominator term 
represent a complex amplitude of the tone at a respective bin. 



15 22. The method of claim 1 9, further comprising: 

storing the determined tone frequency value in a memory. 



23. A method for determining signal parameters for a tone in an input signal, 
20 the method comprising: 

receiving samples of the input signal, wherein the input signal includes the tone; 
generating a frequency transform of the input signal; 

identifying two or more frequency bins proximate to a first magnitude peak in the 
frequency transform; and 
25 selecting a tone frequency value that makes a plurality of expressions most nearly 

equal; 
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wherein each of the plurality of expressions comprises a sum of one or 
more numerator terms divided by a sum of one or more denominator terms, wherein each 
of the plurality of expressions includes a tone frequency variable; 

wherein each numerator term and each denominator term corresponds to 
one of the frequency bins; and 

wherein a ratio of each numerator term and its corresponding denominator 
term represent a complex amplitude of the tone at a respective bin; 

wherein the tone frequency value comprises a frequency value of the tone. 

24. The method of claim 23, 

wherein the tone frequency variable represents a correct tone frequency value of 
the tone; 

wherein the determined tone frequency value represents an approximation of the 
correct tone frequency value. 

25. The method of claim 24, 

wherein the first expression is approximately equivalent to the second expression 
when the correct tone frequency value is used for the tone frequency variable in the first 
and second complex expressions. 

26. The method of claim 23, 

wherein said determining a tone frequency value comprises: 

computing a plurality of differences between the first expression and the 
second expression for different respective tone frequency values of the tone frequency 
variable; and 

selecting the tone frequency value that produces a smallest difference. 

27. The method of claim 23, 
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wherein a ratio of each numerator term and its corresponding denominator term 
represent a complex amplitude of the tone at a respective bin. 

28. The method of claim 23 , wherein the first expression and the second 
5 expression have the form: 
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wherein: 

10 F(n) is the nth value of the single sided scaled FFT spectrum; and 

W represents a window function, wherein the window function is shifted by a 
value of the tone frequency variable f it 
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29, The method of claim 23, 

wherein said generating a frequency transform of the samples comprises 
generating a power spectrum of the samples; 

wherein the first expression and the second expression have the form: 
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wherein: 

F(n) is the nth value of the single sided scaled FFT spectrum; and 
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W represents a window function, wherein the window function is shifted by a 
value of the tone frequency variable fj. 

30. The method of claim 23, further comprising: 
storing the determined tone frequency value in a memory. 

3 1 . The method of claim 23, further comprising: 
outputting the determined tone frequency value. 

32. The method of claim 23, further comprising: 

computing one or more of the amplitude and phase of the tone using the 
determined tone frequency value. 

33. The method of claim 23, wherein the plurality of expressions include: 

a first expression comprising a sum of one or more numerator terms divided by a 
sum of one or more denominator terms; 

a second expression comprising a sum of at least two numerator terms divided by 
a sum of at least two denominator terms. 

34. The method of claim 23, wherein the plurality of expressions include: 

a first expression comprising a sum of two or more numerator terms divided by a 
sum of two or more denominator terms; 

a second expression comprising a sum of three or more numerator terms divided 
by a sum of three or more denominator terms. 
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35. A memory medium comprising program instructions for determining one 
or more signal parameters for one or more tones in an input signal, wherein the program 
instructions are executable by one or more processors to implement: 

receiving samples of the input signal, wherein the input signal includes the tone; 
5 generating a frequency transform of the samples; 

identifying a frequency location proximate to an amplitude peak in the frequency 
transform, wherein the amplitude peak corresponds to the tone; 

selecting two or more frequency bins proximate to the frequency location in the 
frequency transform; 

10 determining a tone frequency value that minimizes a difference between at least a 

first expression and a second expression, 

wherein the first expression comprises a sum of two or more numerator 
terms divided by a sum of two or more denominator terms, wherein the first expression 
includes a tone frequency variable; 
15 wherein each numerator term and each denominator term corresponds to 

one of the frequency bins; 

wherein the second expression comprises a sum of one or more of the 
numerator terms divided by a sum of one or more of the denominator terms, wherein the 
second expression includes a tone frequency variable which represents a correct tone 
20 frequency value of the tone; 

wherein the tone frequency value comprises a frequency of the tone. 

36. The memory medium of claim 35, 

wherein the tone frequency variable represents a correct tone frequency value of 
25 the tone; 

wherein the determined tone frequency value represents an approximation of the 
correct tone frequency value. 
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37. The memory medium of claim 35, 

wherein a ratio of each numerator term and its corresponding denominator term 
represent a complex amplitude of the tone at a respective bin. 

38. The memory medium of claim 35, wherein the first expression and the 
second expression have the form; 
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wherein: 

F(n) is the nth value of the single sided scaled FFT spectrum; and 
W represents a window function, wherein the window function is shifted by a 
value of the tone frequency variable £ . 

39. The memory medium of claim 35, 

wherein said generating a frequency transform of the samples comprises 
generating a power spectrum of the samples; 

wherein the first expression and the second expression have the form: 
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F(n) is the nth value of the single sided scaled FFT spectrum; and 
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W represents a window function, wherein the window function is shifted by a 
value of the tone frequency variable fj. 

40. A memory medium comprising program instructions for determining one 
5 or more signal parameters for one or more tones in an input signal, wherein the program 

instructions are executable by one or more processors to implement: 

receiving samples of the input signal, wherein the input signal includes the tone; 

operating on the samples to generate a frequency transform array; 

identifying two or more frequency bins proximate to a first magnitude peak in the 
10 frequency transform array; 

determining a tone frequency value that minimizes a difference between a first 
expression and a second expression; 

selecting a tone frequency value that makes a plurality of expressions most nearly 

equal; 

15 wherein each of the plurality of expressions comprises a sum of one or 

more numerator terms divided by a sum of one or more denominator terms, wherein each 

of the plurality of expressions includes a tone frequency variable; 

wherein each numerator term and each denominator term corresponds to 

one of the frequency bins; 
20 wherein a ratio of each numerator term and its corresponding denominator 

term represent a complex amplitude of the tone. 

41 . A tone detection system, comprising: 

an input for receiving samples of an input signal, wherein the input signal 
25 includes a tone; 

a processor; an 

a memory medium coupled to the processor, wherein the memory medium stores 
a tone detection software program for detecting the tone present in the input signal; 
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wherein the processor is operable to execute the tone detection software program 
to implement: 

generating a frequency transform of the input signal; 
identifying an amplitude peak in the frequency transform, wherein the 
5 amplitude peak corresponds to the tone; 

selecting two or more frequency bins in a neighborhood of the amplitude 
peak in the frequency transform; and 

determining a tone frequency value that minimizes a difference between at 
least a first expression and a second expression; 
10 wherein the first expression comprises a sum of two or more 

numerator terms divided by a sum of two or more denominator terms, wherein the first 
expression includes a tone frequency variable; 

wherein each numerator term and its corresponding denominator 
term corresponds to one of the frequency bins; and 
15 wherein the second expression comprises a sum of one or more of 

the numerator terms divided by a sum of one or more of the denominator terms, wherein 
the second expression includes the tone frequency variable; 

wherein the first expression is approximately equivalent to the 
second expression when the correct tone frequency value is used for the tone frequency 
20 variable in the first and second expressions; 

wherein the tone frequency value comprises a frequency of the tone. 

42. The tone detection system of claim 41, 

wherein the tone frequency variable represents a correct tone frequency value of 
25 the tone; and 

wherein the determined tone frequency value represents an approximation of the 
correct tone frequency value. 
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43 . The tone detection system of claim 4 1 , 

wherein a ratio of each numerator term and its corresponding denominator term 
represent an amplitude of the tone at a respective bin. 

5 44. The tone detection system of claim 4 1 9 

wherein a ratio of each numerator term and its corresponding denominator term 
represent a complex amplitude of the tone at a respective bin. 



10 



Atty. Dkt.No.: 5150-54700 



Page 44 



Conley, Rose & Tayon, P.C. 



